V"- 7(B) 




(C) 



(D) 



panitioning said determined state at each said program point into components that 
maweach be set separately; 

determining the operations required to set each component of the state at each 
selectedVrogram point; and 

placing sanj operations in a way that to eliminates partial redundancies of said 
operations. 



2. (Unamended) The meth\d of claim 1, wherein the data structure stores items on a first-in- 
last-out basis. 




3. (Unamended) The method of claim 2, wherein the states of the data structure are 
represented as paths on a tree of nodes where: 

(A) each path traverses the tree towards the root; and 

(B) each node on the path represent^ component of the state. 



4. (Once Amended) The method of claimY*, wherein the data structure represents actions to 
be taken by the program if an exception occurs. 

5. (Once Amended) The method of claim 4, wherein the selected program points are the 
points of execution immediately before instructions mat might cause an exception. 

6. (Unamended) The method of claim 4, further comprising representing the actions to be 
taken as exception paths in a graph. 



y-jJ^ ' yK (New) For a computer-executable program that operates on a data structure, where the 
data structure must haveVi required state at selected program points, a method of transforming 




said >rogram comprising the steps of: 




(B) 
(Q 
(D) 

(E) 



analyzing the program to determine the state of an instance of said data structure 
at sard selected program points; 

partitioning said instance of said data structure into components; 
determining a set of one or more operations for setting the components; 
computing^placement of the set of operations to eliminate partial redundancies; 
and 

inserting the ^et of operations at said program points according to the computed 
placement. 



y%\ (New) The method of claim 7 wherein the data structure is an exception handling stack. 

(New) The method of claim 8 Wherein the components are a pointer to the exception 
handling stack and an exception handling data structure. 



yd. (New) A machine-readable mediumuiaving a set of instructions, which when executed by 
a set of one or more processors, causes said set of processors to perform operations comprising: 

(A) analyzing a program that operates on a data structure, which must have a required 
state at selected program points iA the program, to determine the state of an 
instance of said data structure at safy selected program points; 

(B) partitioning said instance of said dat&structure into components; 

(C) determining a set of one or more operations for setting the components; 

(D) computing placement of the set of operations to eliminate partial redundancies; 
and 

(E) inserting the set of operations at said program points according to the computed 
placement. 
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\ | iM JJf. (New) The machinWeadable medium of claim 10, wherein the data structure stores items 
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first-in-last-out basis. 




(New) The machine-readable medium of claim 11, wherein the states of the data structure 
are represented as paths on a tree nodes where: 

(A) each path traverses the tfee towards the root; and 

(B) each node on the path represent a component of the state. 

£ \ 

\Z. (New) The machine-readable medmm of claim 11, wherein the data structure represents 
actions to be taken by the program if an exception occurs. 



1 



%. (New) The machine-readable medium oX claim 13, wherein the selected program points 
are the points of execution immediately before instructions that might cause an exception. 



/i. (New) The machine-readable medium of claim 14, wherein the actions to be taken are 
represented explicitly as exceptional paths in a graph before the transformation, and said 
exceptional paths are removed. 
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